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METHODS FOR PARAMETRIZING VARIETIES OF 

LIE ALGEBRAS 


Abstract. A real n-dimensional anticommutative nonassociative 
algebra is represented by an element of (K.") * (8) R". For each 
^ G A^(IR")* (gjR", there is a unique subset A C {{i,j, k) : 1 < * < 
j < n,l < k < n] so that the structure constant with i < j is 
nonzero if and only if {i,j, k) G A. The set of all /r G A^(]R"')* ® 
M" with subset A is denoted 5 a (R); these sets stratify A^(R")* ® 
R". We describe how to smoothly parametrize the Lie algebras in 
5 a (R) up to isomorphism, for A satisfying certain frequently seen 
hypotheses. 
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1. Introduction 

In many areas of mathematics, it is natural to subdivide an object 
into smaller, simpler pieces and to parametrize each piece in some use¬ 
ful, controlled way ( [Yoml5j ). A semi-algebraic set is a subset of R” 
dehned by a hnite number of polynomial equations and inequalities, 
along with the operations of intersection and union. Every closed and 
bounded semi-algebraic set is semi-algebraically triangulable 1 |BR90] ). 
A parametrization of semi-algebraic subset A of R*^ is a collection of 
semi-algebraic subsets Aj that cover A, along with surjective charts 
(pj : —)■ Aj, where is a cube in R"'-’', such that each chart pj 

is algebraic and is a homeomorphism from the interior of to the 
interior of Aj. 

Here we are interested in parametrizing varieties of Lie algebras. 
These sets are not semi-algebraic; rather, they are quotients of semi- 
algebraic sets by the action of a Lie group. Let A be a semi-algebraic 
subset of R"" and let A/~ be the quotient of A under the action of a 
group. Let {Aj} be a collection of invariant semi-algebraic subsets that 
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cover A. A parametrization of Ajr^ is the collection {y4j/~} of semi- 
algebraic quotients, along with charts ipj : —)■ Aj/r^, such that each 

chart ifj is algebraic and is a homeomorphism from the interior of 
to the interior of Ajj Our goal is to hnd explicit parametrizations of 
specihc subsets of the variety MniM) of real nilpotent Lie algebras of 
dimension n. 

Real nilpotent Lie algebras of dimension 7 and lower have been clas- 
sihed f |Mor581fSee931lGon98] ). For n <6, A/’n(I^) is discrete. The space 
A/ 7 (M) is the union of isolated points and one-parameter families. In 
dimension eight and higher, nilpotent Lie algebras have not been clas- 
sihed, and there are many components of of higher dimension 

f |ABGMVG96] ). Furthermore, there are large families of “characteris¬ 
tically nilpotent” Lie algebras ( |Hak91] ): these do not admit nontrivial 
semisimple derivations. Due to these complications, in dimension eight 
and higher, instead of analyzing all of A/'n(®), it is natural to focus on 
a tractable subset 77 of For example, 77 might be 

• the set of two-step nilpotent Lie algebras 

• the set of hliform or quasi-hliform Lie algebras 

• the set of N-graded or naturally graded nilpotent Lie algebras 

• a set of nilpotent Lie algebras that admit a special kind of 
structure (affine, symplectic, contact, almost-complex, Kahler, 
etc.). 

Or, 77 might be dehned as the intersection of two or more such sets. 

The subclass of hliform Lie algebras is not discrete in dimensions 
seven and higher and has been the setting for many kinds of classih- 
cation oroblems. fSee. for examole. jVerGGj . |Mil04] . jBurOGj. jArr mo 
The classihcation of complex two-step nilpotent Lie algebras of dimen¬ 
sion 9 and lower was completed in |GT99] . and dimensions of mod¬ 
uli spaces of two-step nilpotent algebras of types (p, q) were found in 
|Ebe03] . 

Another subclass of nilpotent Lie algebras is the set of nilpotent Lie 
algebras whose “Nikolayevsky derivation” has positive eigenvalues all 
of multiplicity one. (See |Nik08] for a dehnition of the Nikolayevsky 
derivation.) A subset of this subclass in dimensions 7 and 8 was clas- 
sihed in |KP13j . In fact, the motivation for this work is to develop 
the necessary tools for the completion in |Payl5a| of the classihcation 
begun in |KP13] . In |Payl5a| , we classify all nilpotent Lie algebras 
of dimensions 7 and 8 for which the Nikolayevsky derivation is simple 
with positive eigenvalues. The methods developed here are essential 
in |Payl5a| for the determination of isomorphism classes of nilpotent 
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Lie algebras and for the parametrization of continuous families of those 
isomorphism classes. 

Our goal is to hnd parametrizations of subclasses of the space A/'n(®) 
of real n-dimensional nilpotent Lie algebras, or, more generally, the 
space Cn{K) of n-dimensional Lie algebras over the held K. In at¬ 
tempting to classify some family of Lie algebras up to isomorphism, 
one frequently shows that there is some efficient basis with respect to 
which nonzero structure constants for algebras in the class must have 
specihed indices, and then one determines which of the algebras with 
such structure constants are isomorphic. 

Oftentimes a subclass itself may be completely described in terms of 
indices of nonvanishing structure constants. To be precise, given a Lie 
algebra with basis B, there exists a subset A of 

(1) Tn = {{id,k) : i,j, A; e [n],i < j} C [n]^ 

where we denote the set {1, 2,..., n} by [n], so that the structure con¬ 
stant (with i < j) is nonzero if and only if {i,j, k) G A. The subclass 

Ca{K) of Cn{K) is dehned to be the set of all Lie algebras over K that 
admit a basis B so the structure constants with respect to B are indexed 
by A. Such sets are quotients of semi-algebraic subsets of 
Often, subsets IZ of Cn{K) may be written as the union of sets Ca{K) 
as A varies over a subset of T„. 

For example, let TZ = J\fn{K), the set of n-dimensional nilpotent Lie 
algebras over K. If the Lie algebra Qq, is nilpotent, then by Engel’s 
Theorem there is a basis B = for go, with respect to which 

the operators ada:^ are simultaneously upper triangularizable. We say 
that such a basis 13 is a triangular basis. Relative to B, the structure 
constants for go, (modulo skew-symmetry) are in the set 

©n = {{ij, k) e [nf : i < j < k} CTn- 

Hence every n-dimensional nonabelian nilpotent Lie algebra over K is 
in the set Uac0„A2a(A"). Conversely, the nilpotency condition holds au¬ 
tomatically for every Lie algebra go, with structure constants indexed 
by a subset of 0„ relative to some basis. Many other classes of nilpo¬ 
tent Lie algebras, including hliform and N-graded Lie algebras, may be 
expressed as the union of sets Ca{K). 

To parametrize such a set 7^ = UAe5A2A(A'), we will hnd a parametriza¬ 
tion of each set Ca{K). We assume that the sets Ca{K) are disjoint 
and neglect the issue of when isomorphic Lie algebras occur in different 
sets Ca{K)] in practice, the set S may often be chosen so that each Lie 
algebra in TZ occurs in exactly one Ca{K) with A G S'. 
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Although we are primarily motivated by the goal of understanding 
the class of real nilpotent Lie algebras, we will work in a more general 
setting. We will drop the constraint imposed by the Jacobi Identity and 
consider the set S/<^{K) of all anticommutative nonassociative algebras 
over a field K whose structure constants are indexed by an index set A. 
We will first consider the question of when products having the same 
index set A are isomorphic. We will then consider which products 
having the index set A satisfy Jacobi Identity. This will enable us 
to find a compact semi-algebraic subset S of whose interior is 
homeomorphic to £a(M). Then a parametrization of the set S yields 
the desired parametrization for 

The parametrization depends largely on the combinatorics of the 
index set A. It turns out that many index sets A C 0„ have the same 
combinatorial relationships, so the descriptions of the parametrizations 
of the sets £a(IR), with A C 0 „, fall into a small number of classes in 
each dimension. 

It should also be mentioned that the methods presented here provide 
a way to test whether two Lie algebras having the same index set are 
isomorphic. 

The paper is organized as follows. In the next section, we state the 
main results. In Section [31 necessary backgronnd material is covered, 
and our method of parametrizing classes of Lie algebras is outlined. 
In Section m we focus on defining a subset S of iSa(M) so that each 
Lie algebra in iSa(M) is isomorphic to exactly one Lie algebra in S. In 
Section [5l we define some combinatorial objects associated to a set A 
and describe some useful properties they have. In Section [ 6 l we ad¬ 
dress issues related to the Jacobi Identity and find how to parametrize 
sets of form £a(I^)- Due to the many technicalities involved, and our 
orientation to applications, we include many concrete examples along 
the way. 


2. Main results 

2.1. Necessary definitions. Let JL be a field. For a G A'"', 

we let Qq, denote the anticommutative nonassociative algebra whose 
product is defined by a. Let B = be a basis for and for 

a G (8) A'"', let of- denote the structure constants for a relative 

to B. 

For a subset A of T„, define the subset Sx{K) of 0 A'" by 

iSa(A') = {a G A^(A'”)* 0 A'" i < j and 7 ^ 0 if and only if 

G A}. 
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Allowing A to vary over all subsets of we obtain a semi-algebraic 
stratification 

(2) A^K^y®K^= IJ Sf^iK) 

act„ 

of 

Let [n] = {1, 2,... ,n}. After taking the dictionary ordering on [n]^, 
the set 

C = {{x* A Xj) (g) Xk : {i,j, k) e T„} 

is an ordered basis for ® K'^. Given a vector a in S\{K) C 

the nonzero entries of its coordinate vector with respect 
to C are indexed by A; for this reason we call the sets A index sets. The 
coordinate vectors dehne a bijection between Sa{K) and {K \ {0})I^L 
We sometimes implicitly identify a product in Sa{K) with a vector in 

(A-\{0})l-'l 

Let Cn{K) be the subset of A^{Ky*®K'^ consisting of those bilinear 
maps in A^{K"‘)* ® that dehne products that satisfy the Jacobi 
Identity. The stratihcation in ([2]) restricts to a stratihcation of Cn{K) : 
If we let 

Ca{K) = Sa{K) n Cn{K) 

be the set of Lie brackets whose structure constants are indexed by A, 
then 

(3) CyK) = IJ CAiK) 

act„ 

is a stratihcation of the set Cn{K) of all Lie brackets. Although each 
stratum Sa{K) is nonempty, it is possible that a set Ca{K) is empty. 

A nonabelian Lie algebra is represented by many diherent maps a in 
Cn{K). The general linear group GLn{K) acts on A^(A'"^)* ® K"’, with 

( 4 ) {g ■ a){x, y) = g{a{g~^x, g~^y)) 

for g G GLn{K), a G A^(A'”')* 0 and x, ?/ G iL”. The space Cn{K) 
of all n-dimensional Lie algebras over K is the quotient of Cn{K) under 
this action. Any choice of initial basis for K will yield the same quotient 
space Cn{K). Therefore, we will often omit mention of a particular basis 
when referring to the sets Sa{K), Ca{K), etc. 

2.2. Statements of main results. We would like to understand how 
the combinatorics of a set A C relate to properties of the set of 
nilpotent Lie algebras whose structure constants are indexed by A. For 
this purpose, we make some combinatorial dehnitions in Section [5l We 
dehne what it means for a pair of distinct triples ti and t 2 , where 
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ti,t 2 £ ©n ^ to be aligned. For an aligned pair of triples ti 
and ^2 in ©n ^ we define a quadruple q{ti,t 2 ) G and a sign 
sign(fi, t 2 ) G Z 2 for that pair of triples. To each A C 0„, we associate 
the set Q C [n]^ of all quadruples arising from all aligned pairs of triples 
^1,^2 G A. 

We would hrst like to know when Ca{K) is guaranteed to be empty: 
what combinatorial conditions on the set A imply that no elements 
of Sa{K) satisfy the Jacobi Identity? To this end, we formulate the 
Jacobi Identity for elements of Sa{K) in the language of triples and 
quadruples. 

Theorem 2.1. Let A C be an index set and let 

idli ill 1 ^ 1 ) 1^2 (^2) J 2 ) ^ 2 )) • • • 1 idmi jmi ^m) 

be an enumeration of the triples in A. Let Q be the set of quadruples 
for A. The Jacobi Identity for elements of Sa{K) is equivalent to the 
system of equations 

(5) sign(tp, = 0, {i,j,k,l)eQ. 

q{tp,tr) = {i,j,k,l) 

A corollary to the theorem gives a sufficient condition for C\{K) to 
be empty. 

Corollary 2.2. Let A C [n]^ be an index set. If A has a quadruple of 
multiplicity one, then no elements of Sa{K) satisfy the Jacobi Identity. 

As another corollary to the previous theorem, if the set of quadruples 
for an index set A is empty, then the Jacobi Identity holds automatically 
for all elements of Sa{K). 

Corollary 2.3. Let A C [n]^ be an index set. If A has no quadruples 
associated to it, then all elements of Sa{K) satisfy the Jacobi Identity. 

The hrst corollary is needed in the computational procedure in |Payl5a| . 
There we systematically analyze sets Sa{K), checking each one for Lie 
algebras having certain properties. The corollary allows us to disre¬ 
gard all Sa{K) for which A has a quadruple of multiplicity one, thus 
eliminating irrelevant cases and shortening the computation time. 

Given a stratum Sa{K) of the stratihcation ([3D we would like to hnd 
a subset S of Sa{K) so that each Lie algebra dehned by an element of 
Sa{K) is isomorphic to precisely one Lie algebra dehned by an element 
of S. Here, we work over M, and we assume that isomorphism classes of 
Lie algebras in iSa(M) are orbits of the diagonal subgroup D of GLn(M) 
under the action in Equation (|3D- We say that a set which intersects 
each orbit of an action exactly once is a simple cross section. We seek 
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a simple cross section for the D action so that Lie algebras in that set 
will parametrize the isomorphism classes of Lie algebras in iSa(K). 

The cross section should be semi-algebraic with compact closure. 
Other than that, we’d like some flexibility in our dehnition of cross 
section. For certain applications we prefer a cross section that contains 
a prespecihed point a as a “center point” at which all parameter values 
are zero. For example, we might be looking at deformations of a partic¬ 
ular Lie algebra of interest. Or, one might prefer to choose the center 
point so that its structure constants are with respect to a preferred 
basis. A third reason to vary the center point is that the equations 
encoding the Jacobi Identity may be simpler in some parametrizations 
than others. 

In Dehnition 13.41 we dehne a family of bounded subsets S(T, S') of 
iSA(ffi) depending on a subset T of and a subset S of (M>o)'^'. In 
Theorem 12.41 we hnd conditions on a subset S(T, S') of iSA(ffi) that 
guarantee that it parametrizes algebras in iSa(IF). 

Theorem 2.4. Let A C [n]^ he an index set of cardinality m > 0, and 
let dimNull(T^) = d > 0. Assume that any pair of isomorphic Lie 
algebras in iSa(IF) lie in the same orbit of the diagonal subgroup under 
the action in Eguation (jl]). 

Let T C Z™, let S C (M^q)™, o^nd let S(T, S) he as in Definition \3.4 
For c 7 ^ 0, let Fc be as in Definition \4.6\ 

If Fc maps S onto then every Lie algebra in iSa(M) is isomorphic 
to a Lie algebra in S(T, S'). If in addition Fc is one-to-one, every Lie 
algebra defined by a Lie bracket in £a(I^) is isomorphic to precisely one 
Lie algebra in F(T, S) fl £a(I^)- 


It is not always easy to verify the hypotheses on FJ in the theorem. 
Lemma 15.141 gives conditions on Fc that will force bijectivity in some 
situations. Finding a parametrizing set is less difficult if boundedness 
and algebraic dehnitions for charts are not required. (See Remark I4.1F 
In Dehnition 14.21 we dehne a subset of (M>o)'^'. We will use sets 
of the form S(T, A^^) to parametrize isomorphism classes of products 
in iSA(ffi). The sets S(T, A^^) are semi-algebraic with compact closure. 


Theorem 2.5. Let A C 0, 


be an index set of cardinality m > 0. Let 

G (M>o)’” and let 

A?!, be as in Definition\4-S\ Let D(T, A^) be as in Definition\3.4\ Then 


T C Z™. Let p be a positive rational number, let ag 


ao 


S(T, A^ ) is a semi-algebraic subset o/R™' with compact closure. 


In the computations in |Payl5a| , there are hundreds of index sets for 
which the Jacobi Identity for iSa(R) is nontrivial, and it is necessary 
to solve one or more polynomial equations in one or more variables 
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for each case. It is initially surprising that almost all of the systems 
of equations are equivalent to a small number of simple prototypical 
systems. This happens because the system of equations depends on 
the combinatorics of the index set, and although there are many index 
sets, many of those have the same combinatorial relationships. All 
of the 34 7-dimensional Lie algebras in the classihcation in |Payl5a| 
fall into one of the hve categories listed in the next theorem. The 
great majority of the 8-dimensional Lie algebras in the classihcation 
in |Payl5a| fall into one of the hve categories. Among the remaining 
examples in dimension 8, most of those remaining Lie algebras fall into 
three more other categories. There are just a handful of examples that 
lie in two last categories. 

The following theorem from |Payl5b| is proved using the methods 
developed here. It has a hypothesis involving some more combinatorial 
dehnitions. The precise dehnition of null space spanning is given in 
Section [5l Among Lie algebras of dimension 7 and 8 arising in |Payl5a| , 
all the Lie algebras of dimension 7 and a vast majority of those of 
dimension 8 may be represented by a Lie bracket in iSa(M) where A is 
null space spanning. We dehne what it means for quadruples to have 
a common triple in Dehnition 15.41 

Theorem 2.6 ( |Payl5b| ). Let A O be an index set of cardinality 
m that is null space spanning. Then 

(1) If A has exactly one guadruple of multiplicity two, then £a(®) 
is finite. 

(2) If A has exactly two guadruples of multiplicity two, then 

(a) If the guadruples do not have a common triple, then £a(®) 
is finite. 

(b) If the guadruples have exactly one common triple, then 
£a(®) is one-dimensional. 

(3) If A has just one guadruple of multiplicity three, then £a(®) is 
one-dimensional. 

(4) If A has one quadruple of multiplicity three, and one quadruple 
of multiplicity two, and the quadruples have exactly one common 
triple, then /1a(1R) is one-dimensional. 

Furthermore, in |Payl5b| we give formulae depending only on the 
combinatorics of the set A for parametrizations of some classes £a(®)- 


3. Preliminaries 
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3.1. Index sets, root vectors, sign vectors, and root matrices. 

In this section, we give definitions of some algebraic and combinatorial 
objects that we will use. 

Fix an ordering of T„. Let a = [o:ij]{ij^k}eA be in iSa(M). Define the 
vector |a| by vector |a| = [|«ij|](ij,fc)eA where the entries of |a| are 
listed in ascending order relative to the fixed ordering of T„. Define 
the sign vector for a to be the vector 

sgn(a) = [sgn(af^.)](ij,fc)6A 

in '^ 2 ^ where sgn : —)■ Z 2 is the homomorphism to the additive 

group Z 2 defined by 


( 6 ) 


sgn(x) 


1 if a: < 0 
0 if a: > 0 


for nonzero x G M. Sometimes it will be more convenient to use the 
homomorphism sign : —)■ {—1,1} with values in the multiplicative 

group Z 2 . 

Conversely, a nonempty index set A, a vector a = [a{ij^k)\{i,j,k)&K ^ 
rI^q with positive entries indexed by A, and a vector s = [s{ij,k)]{i,j,k)eA £ 
1 ^ 2 ^ determine a unique bilinear skew-symmetric map a G A^(R’^)* ® 
R”. The map a is given by a{xi,Xj) = Ylk=i where 

= sign(apj,fc))|apj,fc)| = 

(We will repeatedly abuse notation so that when s G Z 2 , we have 
(—1)® G R : i.e., (—1)° = 1 G R, and (—1)^ = —1 G R.) The resulting 
bilinear map a has [\o:{i,j,k)\]ii,j,k)eA = o- and sign vector s. 

For a nonempty index set A C of cardinality m, we associate 
to A a set of m n X 1 vectors and an m x n matrix as follows. To 
each triple {i,j, k) G [n]^, we associate the K root vector or root vector 
y{i,j,k) = ef -|- ej — in the vector space iC”, where is the 

standard basis for (as column vectors). The K root matrix for A is 
the mxn matrix Y(K) whose rows are the root vectors y{ij^k), {hj, k) G 
T„ listed in ascending order relative to the fixed ordering of When 
we write Y omitting mention of the underlying field, we assume that 
the underlying field is R, and when we write D, we assume that the 
underlying field is Z 2 . We will give examples of index sets, sign vectors 
and root matrices in the coming pages. The reader may also refer to 
jPaylOj or |Payl2| for more examples and properties of these objects. 


3.2. Isomorphism classes of nilpotent Lie algebras. In this sec¬ 
tion we define the subsets S(T, A^) of iSa(R), and we prove Theorem 
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[231 We need to first define the action of the additive group on the 
vector space determined by an m x n matrix. 

Definition 3.1. A m x n matrix Y with entries in a held K dehnes 
an action py : K'^ x —)■ of on with 

(7) p(d, z) = z + Yd, 
for d G and 2 G 

Orbits of this action are the column space Col(y) of Y and trans¬ 
lations 2 -|- Col(y) of the column space, where 2 varies over K^. If 
K = M. then each orbit meets Null(y^) exactly once, so Null(y'^) is a 
simple cross section for the action. 

Let (ai,...,am) be a point in (M>o)™'. Dehne the coordinate-wise 
logarithm map Ln : by 

( 8 ) Ln((ai,... , 0 ^)) = (Inoi,.. .,\nam), 

and let E denote its inverse, the coordinate-wise exponential map, 

(9) E((ai,...,a^)) = (e“b...,e“-). 

The following theorem relates isomorphism classes and orbits of the 
action dehned by a root matrix. 

Theorem 3.2 (Theorem 3.8, |Payl4a| ). Let A he a subset of ©„ of 
cardinality m, and let Y and Y denote the real and Z 2 root matrices 
for A respectively. Let a and fd he elements o/iSa(M) C ( 8 )M". 

Let of = and hf = fc)eA, and let 

sgn(a) = [sgn(aJ)]pj,fc) 6 A and sgn(h) = [sgn(/3j)]pj,fc)6A 

he the sign vectors for a and (3. Let 0 a and gy denote the algebras 
defined by a and fd respectively. 

Then the algebras ga and gy are in the same D orbit for the action 
dl]) if and only if 

( 1 ) the vectors 

Ln{af) = [ln(aJ^.)2]pj-fc)6A and Ln{b'^) = [ln{(df)%j^k)eA 

are in the same orbit for the action py : M"" x M™' R™' induced 

by Y as in Definition \3.1l and 

( 2 ) the sign vectors sgn(a) and sgn( 6 ) are in the same orbit for the 
action py : Z 2 x Z™ —)■ Z™ as in Definition \3.1[ 

Remark 3.3. One might ask for which A C it is true that isomor¬ 
phism classes in iSa(R) are D orbits. This holds if B is an eigenvector 
basis for the Nikolayevsky derivation of ga and all of the eigenval¬ 
ues of are positive and have multiplicity one. Conveniently, when 
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A C 0„, all members of a stratum £a( 1R) have the same Nikolayevsky 
derivation (Theorem 3.1, |Payl4a| ). All of the examples of A that we 
will present in this work have Nikolayevsky derivation with positive 
eigenvalues each of multiplicity one, with the exception of Example 

O 

More generally. Proposition 2 and its corollary in |Bra74] present 
conditions that insure that H-orbits are isomorphism classes: the basis 
should be an eigenbasis for a maximal torus in Aut(y4) and the normal- 
izer of T in Ant (A) should equal its centralizer in Ant (A). A careful 
reading of the proof given there shows that the proof extends to the 
case that the base field is M. 

Define an action of Z™ = {0,1}™ on by coordinate-wise multi¬ 
plication: 

(10) (si, (ai,..., a^) = ((-l)*iai,..., 

Definition 3.4. Let A be a subset of [n]^ of cardinality m > 0. Let 
T C Z™ be a simple cross section for the py action, and let S C (M>o)™'- 
Dehne the subset E(T, S) of iSA(ffi) by 

S(T, S) = {t»x : teT,xeS}c 

where • denotes the action of Z^ on M"* by coordinate-wise multipli¬ 
cation as in m- 

The set iSa(M) is homeomorphic to (M \ {0})™', which is homeomor- 
phic to Z™ X via the map Y : (R\{0})"* —)■ Z™ x R"* sending 
[“(*j,fc)](*j,fc)6A to the ordered pair 

(11) ([sgn(Q:p j ;j))] p [hl-(|Q:(i,yA:) |)](ij,A;)£A) ^ ^2 ^ (®^>o) 

The proof of Theorem 13.21 is structured as follows. The action of the 
diagonal subgroup D = (R\ {0})" of G'Ln(R) on iSa(M) is topologically 
conjugate by Y to the action py x py of Z 2 x R" on Z™ x R'". To be 
precise, let g = diag(ci ,... ,Cn) be a diagonal matrix in GL„(R), and 
let sgn(p) be the sign vector in Z 2 and let Ln(|gf|) be the vector with 
ith entry ln(|cj|). Then if a = [«(i,pfc)](ij,fc)eA ^ ‘5a( 1R), the product 
(3 = g ■ a under the action (jl]) has sign vector 

[sgn{/3(ij,k))](i,j,k)&A = Py(sgn(g), [sgn{a(ij,k))]iij,k)&A) 

and 

[ln(|/3(pyfc)|)](jj_fc)eA = Py(Ln(|gf|), [ln(|a(pyfc)|)](pyfc)eA)- 

Therefore, the map Y in (ITTD induces a one-to-one correspondence be¬ 
tween D orbits in iSa(M) and py x py orbits in Z™ x R'”. If T and 
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Ln(S') are simple cross sections for the py and py actions respec¬ 
tively, then T x Ln(S') is a simple cross section for the py x py action. 
Bnt T X Ln(S') C Z™ x is homeomorphic to Ln(S')) = 

S(T, S') C (M \ {O})™. This yields the following corollary to Theorem 

Corollary 3.5. Let A be a subset of 0„ of cardinality m > 0, and let 
Y and Y denote the real and Z 2 root matrices for A. Let T be a simple 
cross section for the action py induced by Y as in Definition \3.1l and 
let S C be such that Ln(S) is a simple cross section for the 

action py induced by Y as in Deftnition \3.1i 

Then every algebra in iSa(M) is represented at least once in the set 
S(T, S). If isomorphism classes of algebras (Lie algebras) in iSA(ffi) are 
D orbits, then every algebra (Lie algebra) in iSa(M) is isomorphic to 
precisely one algebra defined by an element o/S(T, S). 

Furthermore, if the natural map from iSa(M) to S(T, S') is continu¬ 
ous, T{T,S) is homeomorphic to iSa(M). 

We illnstrate the corollary with two examples. 

Example 3.6. Let A = {(1, 2, 3), (1, 3,4)} C © 4 . The set iSa(M) con¬ 
sists of all real anticommntative nonassociative algebras spanned by 
a hxed basis B = {ti, 2 : 2 ,X 3 , 0 : 4 } with the prodnct determined by the 
relations 

(12) [xi,X2\ = 012 ^3, [ 2 : 1 , 2 : 3 ] = 0^3 ^4, 

where 0^2 are nonzero real nnmbers. By Remark 13.31 isomor¬ 

phism classes in iSa(M) are D orbits. 

The M-root matrix Y and the Z 2 -root matrix Y are given by 


'11-1 o' 


'l 1 1 o' 

10 1-1 

and Y = 

10 11 


Becanse the rank of Y is two, the action py : x —)■ indnced 

by Y as in Dehnition 13.11 is transitive, and Null(F^) = {(0,0)} C 
is a simple cross section for the action. The rank of Y is also two, so 
the action py : Z 2 x Z^ —)■ Z 12 indnced by Y as in Dehnition 13.11 is also 
transitive with simple cross section T = {(0,0)} C Z 2 . 

If we let A = {(1,1)}, then the simple cross section {(0,0)} for the 
py action is eqnal to Ln(A). The set E(T, A) as dehned in Dehnition 
[331 is 

(13) E(T, A) = {(0, 0) . (1,1)} = {(1,1)} C 5a(M). 

By Corollary 13.51 all Lie algebras in £a(IR) are isomorphic to the Lie 
algebra in S(T, A). 
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Example 3.7. Let A = {(1, 2, 5), (3,4, 5)} C © 5 . Products in iSa(M) 
are determined by 

(14) [xi,X 2 ] = ^^ 2 X 5 , [xsyX^] = 0340 : 5 , 

relative to basis B = where 0 ^ 2 ; 7^ 0- 

The M-root matrix Y and the Z 2 -root matrix Y are given by 

1 1 0 0 1 ' 

0 0 1 1 1 • 

As in the previous example, Null(E^) = {(0,0)} C is a simple 
cross section for the py action, and T = {(0, 0)} C is a simple cross 
section for the py action. By Corollary 13.51 all algebras in £a(®) are 
isomorphic to the algebra in E(T, A) = {1,1}. 

Our basic strategy for describing all the Lie algebras in a stratum 
iSa(M) is as follows. 

(1) Find sets T C Z™ and S C (M^q)™ so that T and Ln(5) 
are cross sections for the py and py actions, respectively. Let 
S(T, S) be as in Dehnition 13.41 

(2) If S has dimension d > 2, hnd a simple parametrization of 
the set Ln(S'), if possible, in terms of parameters ^ 1 ,^ 2 , ■ ■ ■ ,td. 
This will involve using the vectors w{mi,m 2 ,'m 3 ,rn 4 ) dehned 
in Dehnition 15.71 These vectors have the advantage of being 
linear combinations of just 4 basis vectors, with coefficients of 
— 1 and 1. 

(3) Show that every Lie algebra in iSa(M) is isomorphic to precisely 
one Lie algebra in E(T, S') by using Theorem 12.41 or Corollary 

ESI 

(4) Use Theorem l2.1l to solve the Jacobi Identity to determine which 
elements of S(T, S') are Lie algebras. Sometimes, this may be 
done in two steps: 

(a) Find the values of by solving a system of polynomial 
equations in U, ^ 2 , ■ ■ ■, td- 

(b) Find which possible signs may be assigned to the structure 
constants so that the Jacobi Identity is satished. 

For many A’s, the calculations described above are essentially identi¬ 
cal. As we proceed, we will repeatedly return to prototypical examples 
of each type covered by Theorem 12.61 

• Analysis of a stratum iSA(ffi) as in Part [T] of Theorem 12.61 is 
worked out in Examples 14.51 and 16.31 

• Analysis of a set iSa(IP) as in Part |2]of Theorem 12.61 is in Ex¬ 
ample 16.41 


Y = 


110 0-1 
0 0 11-1 


and Y = 
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• Analysis of a set iSa(M) as in Part [3] of Theorem 12.61 is worked 
out in Examples 14.7115.6115.111 and 16.51 

• An example as in Part 0] of Theorem l2.6l is analyzed in Examples 
HU [531 ESI [EH and 1631 

4. Cross sections 

We would like to generalize the approach used in Example 13.61 to 
apply to cases in which the simple cross section Ln(A) is not hnite, as 
it was in Example 13.61 In that example, we found that all algebras in 
iSa(M) were isomorphic to the one with structure constants dehned by 

{(1,1)} = E({(0,0)}, {(1,1)}) = E(NuII(FL, E(NuII(K^))). 

Remark 4.1. There is an obvious generalization. When Y does not 
have maximal rank, we may use an analogous dehnition to obtain a set 
of form E(T, A) where T = Null(y^) and A = E(Null(y^)). However, 
this set is noncompact when Null(E^) is inhnite, and requires exponen¬ 
tial functions for its parametrization. Yet, this may be a useful simple 
cross section if boundedness and algebraic charts are not required. 

Now we dehne the type of set that will be our simple cross section 
for the py action in Equation fl3.ip . 

Definition 4.2. Let Y be an m x n root matrix. Let ng be a point in 
(M>o)™' and let 

Aao = {ao + w : we Nu 11(Y'^)} p| M>o, so 
Ln(AoJ = {Ln(ao + w) : w e Null(Y^), aQ + w e (M>o)'"}. 

For any p 7 ^ 0, let 

(15) = {Exp(pa) ; a G Ln(Aao)} 

{((^ 1 , (^2: * * * : * (^1: * * * : ^m.) ^ Aqo} 

We say that the point ao is the center point of A^^. 

Remark 4.3. Because [ln(|ah|^)](jj^fc)gA = p[lii(|ctql)](ij,fc) 6 A, the con¬ 
dition in Part ([T]) of the Theorem 13.21 holds if and only if the vectors 
[H\o^i/)]{i,j,k)&A and [ln(|/?J|P)]p^ j,fc)eA are in the same orbit for the 
action py for any nonzero p. Therefore, for any p 7 ^ 0, Ln(A^) is a 
simple cross section for the py action if and only if Ln(A) is. 

Our next goal is to show that under suitable hypotheses, the set 
Ln(A^^) is a simple cross section for the py-action. First we need an 
elementary lemma. 
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Lemma 4.4. Let Y be an m x n matrix over M. Let py : M"" x —)■ 

MY be the action defined in Deftnition \d.l[ Suppose that Null(F^) is 
nontrivial with basis V = {lUi,..., Wd\- Define the map vry : —)■ M^ 

by 

(16) ■ V ^ iy ■ Wi,.. .,v ■ wfi), 

where ■ denotes the standard dot product of two vectors in M™'. 

Let S be a nonempty subset ofM^. The set S meets each orbit of py 
at least once if and only if the restriction of Tiy to S is surjective, and 
S is a simple cross section for the action if and only if the restriction 
of 'Ey to S is a bijection between S and R™'. 

Proof. The orbits of py are the sets z + Co\{Y), where z G R™'. Because 
the vector space R™' is the orthogonal direct sum of the null space 
Null(y^) and the column space Col(y), we may always choose a unique 
z in Null(y^) in each orbit. Let B = {ui,..., v^} be an orthonormal 
basis for Null(F^). Let p : R™' —>■ R'^ denote the map 

p[v) = {V ■ Vi,. . . ,V ■ Vd), 

which is orthogonal projection from R”^ to Null(y^), relative to the 
basis B. It follows that the set S meets the orbit z + Col(y), with 
z G Null(y^), if and only if the coordinate vector [z]e of z with respect 
to B is in p{S). Hence S meets each orbit at least once if and only if 
p\s is surjective, and S meets each orbit at most once if and only if p\s 
is one-to-one. 

Since {wi,..., Wd} is a linearly independent set, there exists an in¬ 
vertible linear transformation T : R™ —>■ R™' such that p o T = vry. 
Hence p\s is bijective if and only if 7ry|5 is bijective, and p\s is onto if 
and only if Tryl^ is onto. □ 

Now we prove Theorem l2.5L showing that S(T, is semi-algebraic 
subset of R”^ with compact closure. 

Proof. Let {lUi,..., Wd} be a basis for Null(H^). Clearly is semi- 
algebraic, as the dehning condition 

d 

X = {Xj) = a(ti,... ,td) = ao + '^ tiWi > 0 

i=l 

for Ado is equivalent to requiring that Xj > 0 for all j = 1 ,..., m and 
that Y'^{x — ao) = 0. Hence, A^q is a semi-algebraic subset of R™. 

Let p = r/s, with r, s G Z>o. Then x G A^^^ if and only if x^ = yf for 
y G Aqq. This means that A^^ is the projection of the semi-algebraic 
set 


{{ x , y ) : y G Ado,x[ = p- for all i } 
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onto the first factor. The projection of a semi-algebraic set is semi- 
algebraic, hence is semi-algebraic. 

To see that has compact closure, by continuity of the map x i—)■ 
it suffices to show that A^o has compact closure. Since each row 
of Y is of the form e* -|- for i < j < k, y[l]„xi = [l]mxi, 

where [1 ]a;xi denotes the k x 1 vector with all entries 1. As [l]mxi is 
in the column space of Y, Null(y^) is contained in the hyperplane 
Therefore, A^p is contained in the intersection of + [l]mxi 
and (M>o)™', a bounded set. Hence, A^^^ is bounded. 

Now consider S(T, A^). Let T = {si,...,Sfc}. The set E(T, A^) is 
the union of the k disjoint sets {sj} • A^, where z = 1,..., /c. But since 
coordinate-wise multiplication is a linear map, the sets {sj} • A^ are all 
semi-algebraic. The union of the semi-algebraic sets is semi-algebraic, 
making E(T, A^) algebraic. Clearly the hnite union of bounded sets is 
bounded, so E(T, A^) has compact closure. □ 

Before we proceed with the proof of Theorem 12.41 we give an example 
of an application of Lemma 14.41 

Example 4.5. Let n = 7, let 

A = {(1, 2,4), (1, 3, 5), (1, 5, 6), (2,4, 6), (2, 5, 7), (3,4, 7)} 

and let Y be the 6x7 real root matrix for A. The vector 

rni = (l,-l,0,0,-l,lf 

is a basis for Null(F^). Let Oq = (1,1,1,1,1,1)^, and for s G M let 

a{s) = ao + swi = (1,1,1,1,1,1)'^ s(l, -1, 0, 0, -1,1)'^. 

The vector a(s) is in (M>o)® if and only if s G (—1,1). The set A^q as 
in Dehnition 14.21 is 

Aao = {a(s) : -1 < s < 1} 

= {(1,1,1,1,1, If + f 1, -1, 0, 0, -1, If : -1 < s < 1}. 

For s G (—1,1), 

Ln(a(s)) = (ln(l -|- s), ln(l — s), 0, 0, ln(l — s), ln(l 4- s)), 

and 

Ln(A„J = {Ln(a(s)) : -1 < s < 1}. 

The map vry : R® —)■ R as in Lemma 14.41 is expressed in terms of the 
parameter s by 

TTy : Ln(a(s)) i—)■ Ln(a(s)) • (1, —1, 0, 0, —1,1) = 2 In 
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The function s t—)■ 7ry(Ln(a(s))) is monotonically increasing on (—1,1) 
with lims^_i (j){s) = —oo and hms^_i (j){s) = oo. Hence it is a bijection 
from (—1,1) to M. Therefore, by Lemma ITTl Ln(AaQ) is a simple cross 
section for the action py- 

Now consider the action py : Zg x Z® —>■ Z® dehned by the Z 2 root 
matrix Y. It can be shown that the rank of Y over Z 2 is 5 and that 

T = {(0,0, 0,0,0, Of, (0,0, 0,0,0, If} 

is a simple cross section for the action. The set Z(T, A^o) as in Dehni- 
tion 13.41 is 

(17) E(T, A„J = {(1 + s, 1 - 5, 1,1,1 - s, ±(1 + s))^ : -1 < 5 < 1}. 

Note that this is a semi-algebraic subset of M® with compact closure, 
with two charts, each parametrized linearly by s. 

Isomorphism classes are D orbits by Remark 13.31 By Corollary 13.51 
every Lie algebra in iSa(M) is isomorphic to precisely one algebra whose 
structure constants are encoded by a point in E(T, A) fl £ 7 (M). In 
Example 16.31 we shall determine which algebras in E(T, A) satisfy the 
Jacobi Identity. 

When S is one-dimensional, one may use univariate calculus as in 
the previous example to show that the map vry : S' C —)■ as in 
Equation (fT6|) of Lemma [4.41 is a bijection. It is more difficult to show 
that a map into a higher-dimensional Euclidean space is a bijection. 

Definition 4.6. Let A be an index set of cardinality m > 0 whose root 
matrix Y has dim Null(E^) = d > 0. Let S' be a d-dimensional subset 
of M™, and let ny : —)■ be a map of the form in Equation flT6l) 

of Lemma 14.41 Let a ; ZJ —)• S' be a parametrization of S'; that is a 
bijection sending (ti,..., td) in a subset D of to a(fi ,... ,td) in S'. 
Dehne for c G M, the map Fc : D hy 

(18) Fc(H, ...,td) = c(7ry o Lnoa){ti,.. .,td), 

where Ln is the coordinate-wise logarithm map as dehned in (|8i) . 

This dehnition and its utility are illustrated in the next example. 
For a held K, we use i : W‘n{K) to denote the map embedding 

in n-dimensional projective space, sending (a:i,..., a;„) in iC" to 
[xi : • • • : : 1] in P„(iL). We use P„(M)>o to indicate the subset 

F„(M)>o = {[pi : • • • : y^+i] ■ Vi, ■ ■ • ,|/n+i > 0} 

of Pn(®), and we dehne P„(M)>o analogously. 
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Example 4.7. Let n = 7, and let 

A = {(1, 2,4), (1, 3, 5), (1,4, 6), (1, 6, 7), (2, 3, 6), (2, 5, 7), (3,4, 7)}. 
The real 7x7 root matrix Y for A has rank 5 and the vectors 
Wi = (0,1, 0, —1, —1,1, 0)^, and 
t(;2 = (l,0,0,-l,-l,0,lf 

span Null(y^). The Z 2 -root matrix Y also has rank 5 with 

T = spangj(0, 0, 0, 0, 0, 0,1)^, (0, 0, 0, 0, 0,1, 0)^} 

being a simple cross section for the py action on Z^. 

Let ao = (1, 2,1,1,1, 2,1)^. We use Oq as our center point for A^q, 
rather than bo = (1,1,1,1,1,1,1)^, because the algebra dehned by ao 
satishes the Jacobi Identity, whereas an algebra dehned by bo is not a 
Lie algebra. For {s,t) in let 

a(s, t) = aQ + swi + tw 2 

= (1 + t, 2 + s, 1,1 — s — t, 1 — s — t, 2 + s, 1 + 

The entries of a{s, t) are all positive if and only if (s, t) is in the triangle 
interior 


D = {{s,t) : s > —2, t > —1, and s + t < 1} C R^. 
Here, the set C R^ as in Dehnition 14.21 is given by 
Aao = : (s,t) e L>}, 

and Ln(Aao) is the set of all points of form 

(ln(l + t), ln(2 + s), 0, ln(l — s — t), ln(l — s — t), ln(2 + s), ln(l + t)Y 


with (s, t) in D. 

In order to apply Lemma ITTI to show that Ln(A£ig) is a simple cross 
section for the py action we need to show that the map Fi = Try oLn oa : 
D —>■ R^ given by 


Fi(a(s, t)) = (Ln(a(s, t)) ■ Wi, Ln(a(s, t)) ■ W 2 ) 

= (2 ln(2 + s) — 2 ln(l — s — t),2 ln(l + t) — 2 ln(l — s — t)) 
2 + s \ / l + t 


= 2 In 


,2 In 


t 


1 — s — t^ 

is bijection. Compose this map with coordinate-wise exponentiation to 
get the map Gi = E o Fi : 

2 + s / l + t ' ^ 


^ 1 ( 5 , t) — 


1 — s — t 


1 — s — t 
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The map vry o a is a bijection from D to if and only if o vry o Ln oa 
has image (M>o)^. This in turn is true if and only if the map 

<^ 1 / 2 ( 5 , t) = {E o Fi/ 2 ){s, t) = ^ ^ ^ ^ 

where F 1/2 is as dehned in Dehnition 14.61 has image (M>o)^. 

We compose G 1/2 with the imbedding i of into P 2 (ffi) and obtain 

(i o Gi/ 2 ){s, t) = [t + 1 : s + 2 : —s — t + 1]. 

In order to show that vry ; D —)■ is bijective it suffices to show that 

i o Gi /2 is a bijection from D onto P 2 (®)>o- 

Clearly ioGi /2 is one-to-one as ioGi /2 extends to the automorphism 

(s, t, m) I—)■ [t + u : s + 2u : —s — t + 2u\ 

of P 2 (M). The boundary of D is mapped by i o G 1/2 onto the boundary 
of P2(1 R)>o, so by continuity, P sends D onto P 2 (M)>o. Hence vry is a 
bijection and by Lemma [4.41 Ln(Aa(,) is a simple cross section for the 
Py action. 

By Remark 13.31 isomorphism classes in iSa(M) are D orbits. By 
Theorem 12.41 every Lie algebra in Sa (M) is isomorphic to precisely one 
Lie algebra represented by an element in the intersection parametrizing 
set 

S(T, Aao) = {(1+ i ,2 + s,l, 1 - s - L 1 - s-L ±(2 + s),±(l+ t))^ : s,t e D} 

and P 7 (M). By the same theorem, we can use a different simple cross 
section for the py action to dehne S. By Remark 14.31 the set S(T, Aao ) 
of points of form 

((1 + (2 + s )^ l \ 1 , (1 - s - (1 - s - ±(2 + s )^ l \ ±(1 + 

with (s,t) G P, is also a parametrizing set for iSa(M). We have not yet 
considered the issue of the Jacobi Identity; we will return to this in 
Example 16.51 

Unfortunately, the method for showing bijectivity in the previous 
example does not generalize broadly. Instead, one may use the follow¬ 
ing generalization of Hadamard’s Global Inverse Function Theorem to 
show injectivity. 

Theorem 4.8 f |Gor72] L Let Mi and M 2 he connected, oriented n- 
dimensional smooth manifolds of class G"^, with M 2 simply connected. 
A G^ map f : Mi M 2 is a diffeomorphism if and only if it is proper 
and the Jacobian det{dfi/dxj) never vanishes. 
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Recall that / : Mi —)■ M 2 is proper if for all compact K C M 2 , the 
preimage f~^{K) in Mi is compact. 

In the next example, we show how to use this theorem to show that 
A is a global cross section. 

Example 4.9. Let A C ©7 be the set 

A = {(1,2,3),(1,3,4),(1,4,5),(1,5,6),(1,6,7), 

(2, 3, 5), (2,4, 6 ), (2, 5, 7), (3,4, 7)}. 

By Remark 13.31 isomorphism classes in iSa(M) are D orbits. 

The set T = spang 2 {e 7 , eg, eg} is a simple cross section for the py 
action. The vectors 

wi = ( 0 ,- 1 , 0 , 1 , 0 , 1 ,- 1 , 0 , of 

W2 = (-1,0,1,0, 0,0, 0,1,-if 
103 = (-1,0, 0,0,1,0,1,0,-If 

span Null(R^). 

The algebra dehned by Uq = (1,1,1,1,1, 2, 2,1,1)^ satishes the Ja¬ 
cobi Identity. For s,t,u E M, let 

(19) a( s, t, u) = ao + swi + tw 2 + UW 3 , 
and let 

Aao = {a(s,f,M) : {s,t,u) G M} fl (M>o)®. 

The domain D for the parametrization a : ZJ —)• of is the 

bounded convex set dehned by the hve inequalities 

1 — t — M> 0,1 — s> 0 , l-|-t> 0 , l-|-s> 0 , 1 -|-M> 0 . 

For (s, t,u) E D, F = 'Ey o Ln oa{s, t, u) is equal to 

V v(i-f( 2 -s + M)y / V {i-t-uf ) 

Dehne the map G : ZJ —)■ by 

(20) G{s, t, u) = {E o F){s, t, u) = 

(1 J-s)( 2 -|-s) ( 1 -|-t)^ (l-|-it )(2 — s-|-It)\ 

(1 — s )(2 — s-1 -tt) ’ (1 — t — ■u)^’ { 1 —t — uY ) 

If we embed D into P 3 (M) using i : —)■ P 3 (R), the map ioG : i{D) 

F 3 (R) may be expressed as 

(s, t, u, v) H- [pi(s, t, u) : p 2 {s, t, u) : ^ 3 ( 5 , t, u) : Pa{s, t, u)] 
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where the polynomials pi,P2,Ps and p4 are 

Pi(s, t, u) = {v + s){2v + s){v — t — 
P 2 {s,t,u) = {v + - s)(2n - s + n) 

P 3 {s, t, u) = {v + u){2v — s + uY{v — s) 
P 4 :{s, t, u) = {v — s){2v — s + u){v — t — uY- 


Note that this map is not dehned at {s,t,u,v) = (1,—1,2,1), hence 
can not be extended to the bonndary of i{D). 

However, the map G is proper. To show this, we need to show that if 
a seqnence of points Xi approaches dD, the seqnence G{xi) approaches 
9(M>o)^. As Xi —)■ dD, some nnmerator or denominator of a coordinate 
fnnction in Eqnation fl2UD mnst go to zero. Then that coordinate will 
go to zero or inhnity, nnless both the nnmerator and denominator go 
to zero as Xi —)■ dD. There are three cases to consider, one for each 
coordinate fnnction. If the nnmerator and denominator of Gi go to 
zero simnltaneously, then s —?• 1 and s —?• —1, a contradiction. (Note 
that 2 — s + u = (1 — s) + (1 + m) can only go to zero if both 1 — s 
and 1 + M go to zero.) If the nnmerator and denominator of G 2 both 
go to zero, then n —)■ 2, so 1 + n does not go to zero. This implies that 
G3 —?• CX3. If the nnmerator and denominator of G 3 both go to zero, 
then t —)■ 2. Then G 2 —t C)0. Thns, as Xi —)■ dD, G{xi) —)■ d{R^oY. 
Hence, G is proper. 

The Jacobian matrix for F at (s, t, u) is 


J(s, t, u) = 


1 

1 + s 


2+s + 1-s 
0 
1 


2 —s+ii 


2 

1+t 


1 

1+ti 


2 —s+ii 
2 

1 — t — u 

1 4 

2 — s + u 


For all (s, t, u) E D, the entries of J(s, t, u) are positive. For (s, t, u) E 
D, the matrix J(s, t, u) is strictly diagonally dominant, so by the Levy- 
Desplanqnes Theorem is invertible. As the Jacobian of E is always 
invertible, the Jacobian of F is everywhere invertible. By Theorem 14.81 
G is a diffeomorphism, hence snrjective. Since G is a diffeomorphism, 
F is a diffeomorphism. 

Let S(T, Aciq) = T • Aao- Theorem 12.41 implies that any algebra in 
iSa(M) is isomorphic to precisely one Lie algebra with strnctnre con¬ 
stants given by an element of the set £7(M) fl S(T, Aao)- 


Now we prove Theorem 12.41 


Proof. Let a E Ga(®) correspond to a = [«p j](ij,fc)eA and let (3 G 
Ga(®) correspond to b = [/3^i j]{i,j,k)eA- Let s denote the sign vector 
for a and let t denote the sign vector for (3. We may write a and h 
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as a = s • |a| and b = t • |b|, where |a| = j\]{i,j,k)eA and \b\ = 

Assume that Fc maps S onto Then vry maps Ln(S') onto 
By Lemma 14.41 the set Ln(S') meets each orbit of py at least once, 
so there exist a' and b' in S so that Lna' and Ln |a| are in the same 
Py orbit and Lnb' and Ln|6| are in the same py orbit. Since T is a 
simple cross section for the pf action, there exists a unique s' in T so 
that s and s' are in the same py orbit and there exists a unique t' in 
T so that t and t' are in the same py orbit. Recall that the action 
of D on iSa(M) is conjugate to the action py x py on Z™ x (R>o)"*. 
Therefore s • |a| and s' • a' are in the same D orbit, and t • |6| and 
t' • b' are in the same D orbit. Since isomorphism classes in iSa(M) 
are D orbits, by Theorem 13.21 the Lie algebras dehned by a = s • |a| 
and s' • a' E L1(T, S) are isomorphic, and the Lie algebras dehned by 
b = t • \b\ and t' •b' E L1(T, S) are isomorphic. We have shown that 
every element in £a( 1R) is isomorphic to at least one element of S(T, S). 

If in addition Fc is a bijection, then Ln(S') is a simple cross section 
for the Py action, and s' • a' and t' • b' are unique. By Theorem 13.21 
these points are isomorphic if and only if s' = t' and a' = b'. Thus, 
the Lie brackets a and /3 are isomorphic if and only if s' • a' = t' •b'. 
Thus, every element in £a(®) is isomorphic to precisely one element of 
S(T,R). □ 

5. Aligned pairs of triples, quadruples, and A-subspaces 

5.1. Triples and quadruples. In this section we dehne some new 
kinds of objects: aligned pairs of triples, quadruples of pairs of triples, 
and the A-subspace for an index set A. 

Definition 5.1. Let ti = (ii,ji,fci) and t 2 = (*2,42, ^2) be triples in 
[n]^. Let and y{i 2 ,j 2 ,k 2 ) i^ t)e the corresponding real root 

vectors as dehned in Section 13.11 We say that the triples ti and ^2 are 
an aligned pair if the inner product {y{hji,ki),y(i2,j2,k2)) corre¬ 

sponding root vectors is —1. 

It is possible that an index set A has no triples that form an aligned 
pair: 

Example 5.2. Let A C ©4 be as in Example 13.61 There are only two 
distinct triples (1,2,3) and (1,3,4) whose corresponding root vectors 
y{i, 2 , 3 ) = (1) 1) 0) and ^(1,3,4) = (1) 0) I, “1) have the matrix product 

2/(1,2,3) yfi 3 4) equal to zero. Therefore A has no aligned pairs of triples. 

It is also possible that an index set A has many triples that form 
aligned pairs. 
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Case Aligned pair of triples sign(ti,t2) 

1 {^ 1 ,^ 2 } = {(gi,g 2 ,r), (r,g3,g4)} 1 

2 {^ 1 ,^ 2 } = {(gi,g 2 ,r’), (g3,Ag4)} -1 

3 {^1,^2} = {(gi,g3,^), (g2,Ag4)} 1 

4 {^ 1 ,^ 2 } = {(gi,g3,r), (r,g2,g4)} -1 

5 {^ 1 ,^ 2 } = {(g2,g3,r), (gi,r,g4)} -1 

6 {^ 1 ,^ 2 } = {(g2,g3,r), (r,gi,g4)} 1 

Table 1. Possible aligned pairs of triples and their signs 


Example 5.3. Let A C ©7 be as in Example 14.91 Denote the triples 
in A by ti,... ,ts,... ,1^, where the snbscript s ascends concordantly 
with the dictionary ordering on A : 

fi = (l,2,3),t2 = (l,3,4),...,f9 = (3,4,7). 

There are hve pairs of triples root vectors have inner product — 1:^4 
and fg; ^2 and fy; and tj; and tg; and ti and tg. 

Next we show that every aligned pair of triples ti and t 2 with fi, ^2 £ 
©n determines a unique quadruple in [n]^, and we assign a sign to that 
quadruple. Let ti and t 2 be an aligned pair of triples in ©„. As ti and ^2 
are in ©„, their root vectors are of form —1 ,...) where 

all entries are zero aside from those indicated. Because ^1,^2 ^ ©n, we 
know that entries of both triples are distinct and in ascending order: 
i < j < k and either l<k<m 01 k<l<m. The product of ti and 
t 2 is then 

-1 = (e* + Bj - Bkf'^ek + ei- e^) 

= 5ii + 5ji — 1 (since i, j < k < m; I < m; and k 7^ 1). 

as we have dehned the root vectors over M, both Su and 6ji are zero. 
Therefore i 7^ I and j 7^ 1. It follows that the indices i,j and I are 
pairwise distinct. The index k is characterized by the fact that is it 
the unique index occurring in both triples; therefore is the 

symmetric difference of the sets {*, j, k\ and {/c, I, m}. 

Suppose that ti = {ii,ji,ki) and ^2 = (^2,425^2) form an aligned 
pair of triples in ©„. Let {qi, ^2, qs, q^} denote the symmetric difference 
of the sets and {*2,42, ^2}, where qi < q 2 < qs < <?4- One 

may verify that there exists r so that ti and t 2 are described by one of 
the six possibilities listed in Table 1. Note that Cases 4 and 6 cannot 
actually occur for a pair of triples in ©„ because of hypotheses on order 
relations among the entries of the triples and the quadruple. 
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Now we are ready to define the quadruple associated to a pair of 
triples, and the sign associated to a pair of quadruples. 

Definition 5.4. Let ti = and t 2 = (*25^25^2) he an aligned 

pair of triples in 0„. The quadruple q(ti,t 2 ) for ti and t 2 is dehned to 
be 

^(^ 1 ,^ 2 ) = (gi,g2,g3,g4) e [n]^, 

where {qi,q 2 ,q 3 ,q 4 } is the symmetric difference of the sets {zi,ji,/ci} 
and {*2, j2, ^2} and qi < q 2 < qs < Qi- 

Dehne the sign sign(ti, ± 2 ) of ti and ^2 by dehning sign(ti, ± 2 ) to be 
— 1 in Cases 2, 4 and 5 of Table 1, and dehning sign(ti,t2) to be 1 in 
Cases 1, 3 and 6. 

We say that the triple s is a common triple for quadruples qi and q 2 
if there are triples ti, ±2 so that qi = q{s, ti) and q 2 = q{s, ^2)- 

Let Q be the set of quadruples associated to any aligned pairs of 
triples in A. We say that a quadruple in Q has multiplicity m if it 
arises from exactly m distinct pairs of triples. 

Note that q{ti,t 2 ) = q(t 2 ,ti). 

Example 5.5. Let A C ©7 be as in Example 14.91 and 15.31 The quadru¬ 
ples associated to the aligned pairs are 

= q{t2,t7) = (1,2, 3, 6) 
q{t5, tj) = q{t3, ts) = q{ti, tg) = (1, 2,4, 7). 

The set of quadruples for A is 

Q = {(1,2,3,6), (1,2,4, 7)}. 

The quadruple (1, 2, 3, 6) has multiplicity two and the quadruple (1, 2,4, 7) 
has multiplicity three. The signs of the pairs are 

sign(i4, tg) = sign(t5, tj) = -1, and 

sign(t2,^7) = sign(t3,f8) = sign(fi,t9) = 1. 

If there are no aligned pairs of triples in A, then there are no quadru¬ 
ples associated to A. This is the case with Examples 13.61 and 15.21 It is 
also possible that there is only one quadruple associated to an index 
set. 

Example 5.6. Enumerate A from Example 14.71 in dictionary order. 
There are three aligned pairs: ^4 and tg, t 2 and tg, and ti and tj. 
For each of these pairs, the associated quadruple is (1,2,3, 7). That 
quadruple has multiplicity three. 
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5.2. A subspace determined by the index set. If two aligned pairs 
in an index set A have the same qnadrnple associated to them, they 
determine a vector w defined as follows. In Theorem 15.91 it will be 
seen that all such vectors are contained in the left null space of the 
root matrix Y for A. 

Definition 5.7. Fix an index set A C 0^ and enumerate its elements 
so that A = {ti,... ,tm}- Suppose that and {tm 3 ,tm 4 ,} are 

two different aligned pairs from A with the same quadruple 

Define the m x 1 column vector w in A™ associated to the aligned 
pairs and to be 

w{jn\^ 7712, rn^j T ^m2 ^m4' 

If we omit mention of the held we assume that the held is M. 

Dehne the subspace W\{K) of A™ to be the span of all vectors 
m(mi, m2, m3, m^) over A arising from all aligned pairs {tmi, 'tm 2 } and 
sharing the same quadruple: 

IFa(A') = span^{m(mi,m2,m3,m4) : q{t^^,t^2) = 

We call IFa(A) the A-subspace of A™. 

Note that if {tmi, tm 2 } and {tms, ^m4} are aligned pairs with the same 
quadruple, 

m(mi, m2, m4, m3) = m(mi, m2, m3, m4) = m(m2, mi, m3, m4) 

and 

m(mi, m2, m3, m4) = —m(m 3 , m 4 , mi, m2). 

Example 5.8. Let A be as in Examples 14.91 [5i3l and 15.51 The aligned 
pairs {t 4 ,tQ} and {^2,^7} have associated quadruple (1,2,3,6). The 
vector in associated to these two aligned pairs is 

m(4, 6, 2, 7) = 64 + eg - 62 - 67. 

We also have (up to sign changes) three other vectors m(mi, m2, m3, 104 ) 
arising from the three other aligned pairs of triples, giving a total of 
four vectors (up to signs) 

mi = m(4, 6, 2, 7) = (0, -1, 0,1, 0,1, -1, 0, 0)^ 

m2 = m(5, 7, 3, 8) = (0, 0, -1, 0,1, 0,1, -1, 0)^ 

m3 = m(3, 8,1, 9) = (-1, 0,1, 0, 0, 0, 0,1, -1)^ 

m4 = m(l, 9, 5, 7) = (1, 0, 0, 0, -1, 0, -1, 0,1)^. 

Observe that mi + m2 + m3 + W 4 = 0 in R®. 
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The real A-subspace is the three-dimensional subspace 
1 Ta(M) = span^{wi,W2,W3} C 

The A-subspace is always a subspace of the left null space of the root 
matrix Y(K) associated to A. 

Theorem 5.9. Let A C 0 „, and let Wa{K) be the A-subspace of K'^ as 
in Definition \5. 1\ Let Y{K) be the K root matrix for A. Then W\{K) 
is a subspace 0 /Null(F(A')^). 

Proof. Refer to Table 1. If the pair of triples {imi, ^^ 12 } has associated 
quadruple (gi, ^ 2 , Qi), then in all six cases 

ytmi + ytm2 = ^qi + ^92 + ^93 ~ ^ 94 ' 

Therefore, if and {^^, 3 ,^ 7714 } are two aligned pairs of triples 

both having the same quadruple (gi, g 2 , gs, g 4 ), 

yt + yt = yt + vt ■ 

' £^•'7712 C'f'Tn^ ' 1/7714 

Recall that the vector is the mgth row of the root matrix Y{K). 
Hence the dependency 

(21) ymi T ym2 ym^ ?/m4 0 

of rows may be written as wY[K) = 0, where 

w = w{mi, m 2 , m 3 , m 4 ) = “ ^" 44 - 

Therefore Y'^w'^ = 0 and w'^ is in the null space of Y. □ 

Definition 5.10. The subset A of is said to be null space spanning 
over K if the A-subspace of is equal to the full null space: Wa{K) = 
m\\{Y{Kf). 

We revisit Example 14.71 

Example 5.11. Let A be as in Examples 14.71 and I5.61 We saw that 
the vectors Wi = (0, 1 , 0, —1, —1, 1 , 0)^ and W2 = (1, 0, 0, —1, —1, 0,1) 
spanned Null(T^). But these vectors are just the vectors determined 
by the aligned pairs of triples we saw in Example 15.61 mi = w{2, 6,4, 5) 
and W 2 = m(l, 7,4, 5). Hence A is null space spanning. 

We leave it to the reader to verify that the index sets A in Example 
14.51 and Example 14.91 are null space spanning. Not all index sets are null 
space spanning, as the following example from dimension eight shows. 

Example 5.12. For the subset A of 08 dehned by 

A = {(1,2,4), (1,3, 5), (1,4, 6), (1,5, 7), (1,7,8), 

(2, 3, 6), (2,4, 7), (2, 6, 8), (3, 5, 8)}, 
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the only quadruple is (1, 2,4, 8). It has multiplicity two, arising from the 
two aligned pairs of triples {t^, = {(1, 7, 8), (2,4, 7)} and {ts, fg} = 

{(1,4,6), (2,6,8)}. However, the span of Wi = 65 + ey — eg — eg is 
not the full left null space of the associated root matrix Y. Actually, 
Null(y^) is spanned by Wi and W 2 = (1, 0,1, —1, —1, —1, 0, 0,1)^. 

Remark 5.13. Even in the case that A is not null space spanning, the 
vectors Wi may still be used as part of a basis for the tangent space. 
As they have all entries of zero except for two I’s and two -I’s, a basis 
including them may be simpler than a full basis found by a computer 
algebra system. 

5.3. Criterion for injectivity. Recall that in Example 14.91 the Jaco¬ 
bian matrix of the mapping F was nonsingular because it was diago¬ 
nally dominant. For a general index set A, one can extract a condition 
on the combinatorics of the set of quadruples that makes the Jacobian 
matrix of the mapping F diagonally dominant. 

Lemma 5.14. Let A C 0„ 6e an index set of cardinality m with as¬ 
sociated root matrix Y. Suppose that A is null space spanning and that 
B = (tci, , Wd} is a basis for Null(F^), where for i = 1,..., d, 

the vector Wi arises from the quadruple qi = {t\,t 2 ,tl,t\) C [n]^ : 

Wi = w{t\,t2, tg, t\) = e^i -|- e^i — e^i — e^i. 

Suppose that the set of quadruples for A satisfies the following condi¬ 
tions. 

(1) For each quadruple g*, there is at least one element from the list 

that does not occur in any of the other quadruples. 

(2) For each quadruple qi, each element t\,tl 2 ,t\,t\ of the quadruple 
occurs at most once in all of the other quadruples. 

Let a(0) G (M>o)™'. For s = {si,..., Sm) G R™', let a{s) = a(0) -|- 
Yl'i=i SiWi. and let Aa^ = {a(s) : s G M"^} fl (M>o)”^. Then Ln(Aao) 
is a simple cross section for the py action. 

Proof. Denote the coordinate functions of a{s) by ai,...,ad. Let D 
denote the set of values for s which parametrize A^o : 

D = {s : ai{s) >0 for all 7 = 1,..., d}. 

For i = 1,... ,d, the function Oj is given by 

ai(s) = ai(0) + gfc - gfc, 
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SO for s G -D, 


ln(ai(s)) = In 0^(0) + '^ Sk - 






ie{44} 


The partial derivatives of the functions with respect to Sj are 


fo i ^ 

[-1 


Fix i. The zth coordinate function of F = vry o Lnoa is 


Fi{s) = (TTy o Lnoa)j(s) 

= Wi ■ (vTy o Ln oa) (s) 

= ln(a4(s)) + ln(a4|(s)) - ln(ati(s)) - ln(aQ(s)). 


Then 

OFi 


dsi 


while for i ^ j, 


E 


dFj dak 
dttk dsi 


E 


1 

afe(s)’ 


dsj 


dFi dak 


^ , , dak dsj 


, . 5 :.... 

ke{t\,t\ ,t| ,tl} 


1 

ak{s)' 


Therefore the sum of the nondiagonal entries in row i of the Jacobian 
matrix for F is 

dsj ... flfc('S) 


If it is tg or t\ which satishes hypotheses ([T]) of the lemma, we can re¬ 
place Wi = w{t\^ tl, fg, tl) by —Wi = w(tl, t\, t\, t^) in the parametriza- 
tion without changing whether or not the Jacobian is nonzero. Then 
since w{t\,t 2 ^t\^f^ = we may assume without loss of 

generality that t\ ^ for all j ^ i. 

By hypothesis ([2]), 


E 



E 




afc(s) 


< 


dsi ■ 


Thus, the Jacobian is diagonally dominant. Therefore by the Levy- 
Desplanques Theorem, it is nonsingular. □ 
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6. The Jacobi Identity 

The following theorem from |PaylO| reformulates the Jacobi Identity 
in terms of structure constants in the case that the basis is triangular. 
We have rephrased the hypotheses of the theorem using the language 
of aligned pairs and associated quadruples. 

Theorem 6.1 (Theorem 7, jPaylOl ). Let B = he a triangular 

basis for M"-. Let the vector [afj](i,j,fc)eA of nonzero structure constants 
indexed by A 0„, together with the basis B, define a skew-symmetric 
product yU : M" X M" — )■ M". 

The product pi defines a Lie algebra if and only if, whenever there 
exists an aligned pair of triples tp and tr in A with associated guadruple 
{i,j,k,m) then the eguality 

( 22 ) 2_^ c^ijOisk + ^jk^si + — 0 

s<m 

holds. Furthermore, a term of form cx\j(Afl in Eguation (122]) is nonzero 
if and only if the corresponding triples {i,j,l) or {j,i,l), and {l,k,m) 
or {k,l,m), are an aligned pair. 

Although Theorem 16.11 is proved over R in |PaylO| , it is remains true 
over arbitrary helds. Now we prove Theorem 12.11 

Proof. We need to see how to rewrite Equation (1221) of Theorem 16.11 in 
which the subscripts i,j and k are ordered cyclically in each summand, 
to a convention in which all the terms in the sum are of the form 
with i < j < k and k <l < m. 

Suppose that (o’!, q'2, ?3, ^4) is in the set of quadruples for A. Then 
qi < q2 < Qs < qA- Suppose that triples ti and ^2 are an aligned pair 
with quadruple {qi,q 2 ,q 3 ,q 4 )- There is an r e [n] so that one of the 
triples is in the set {(gi,g2 ,r), {q 2 ,q 3 ,r)}. 

We need to see whether the corresponding nonvanishing term of 
Equation (122]) changes sign if we re-order the lower subscripts so they 
are all in ascending order. There are six cases, as listed in Table 2, to 
consider. In each case, the left side of the equality in the third column 
expresses term from the Jacobi Identity so that the subscripts come 
from the triples as in Equation (]5]), and on the right side, subscripts 
are in a cyclic form of (gi, q 2 , qs) as in Equation (122]) . In each case, the 
sign change is determined by the value of sign(fi, ^2) given in Table 1. 
By making appropriate substitutions, we get Equation ([5]). 

□ 
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Case Aligned pair of triples 

1 {^ 1 ,^ 2 } = {(gi,g 2 ,r), (r,g3,g4)} 

2 {^ 1 ,^ 2 } = {(gi,g2,r), (^ 3 ,^ 94 )} 

3 {^ 1 ,^ 2 } = {(^1,^3,^), (g2,r,g4)} 

4 {^ 1 ,^ 2 } = {(gi,g3,r), (r,g2,g4)} 

5 {^ 1 ,^ 2 } = {(g2,g3,^), (gi,Ag4)} 

6 {^ 1 ,^ 2 } = {(g2,g3,r’), (r,gi,g4)} 


Product 


a'’ = 

qiq 2 rqs 

= ■ 

qiq2 qsr 
c/ Q;94 — 

qiqs q2r 

a'' = 

qiq3 rq2 

= 

9293 91 »■ 

q;’’ q;54 = 

9293 I'gi 


a'’ a''-* 

9192 »’93 

9192 1’93 

9391 1'92 

—a^ a*^"^ 

9391 >'92 

-a’’ a'^‘‘ 

9293 >■91 

: a*” a^"^ 

9293 >'91 


Table 2. Sign changes in the Jacobi Identity 


Corollaries 12.31 and 12.21 follow immediately from Theorem 12.11 In the 
first case, when there are no quadruples, there are no constraints from 
the Jacobi Identity. In the second case, the Jacobi Identity becomes 
one equation of form af^. afh = 0 , which has no nonzero solutions in 

^pjp •^rjr ' 

the field K. 

We illustrate Theorem 12.11 with some examples. 

Example 6.2. Let A be as in Examples 13.61 and 15.21 Since there are 
no quadruples for A, the Jacobi Identity automatically holds for all 
elements of StSK) by Corollary 12.31 We may now conclude the algebra 
in iSa(M) with 0^2 = 1 and af^ = 1 is a Lie algebra, and all Lie algebras 
in iSa(M) are isomorphic to it. 

Example 6.3. Let A be as in Example 14.51 We have two pairs of 
aligned triples, {ti, tg} = {(1, 2,4), (3,4, 7)} and {t 2 , = {(1, 3, 5), (2, 5, 7)} 

both having quadruple (1, 2, 3, 7). The signs of the pairs are sign(fi, tg) = 

—1 and sign(t 2 , ^ 5 ) = 1- By Theorem 12.11 the Jacobi Identity for iSA(ffi) 
is equivalent to the equation 

— Cr]^2*a34 + <^13*^25 ~ 0. 

In Example 14.51 we found that the set E(T, A) in ffT7|) was a parametriz¬ 
ing set for iSa(M). To determine which algebras among these satisfy the 
Jacobi Identity, we may solve 

l«t2«Ll = sgn(a^2«L) = sgn(a?3a^5) 

for elements of S(T, A). Substituting the expression from Equation flTTI) 
for an element of S(T, A) into the first equation gives 1 -|- s = 1 — s. 
Hence, s = 0. The sign vector must be (0, 0, 0, 0, 0, 0) in order for the 
second equation to be true. We conclude that every Lie algebra in 
iSa(M) is isomorphic to the one with structure constants = 1 for all 
{i,j,k) e A. 


The next example is of the type described by Part [3] of Theorem 12.61 
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Example 6.4. Let 

A = {(1, 3,4), ( 1 ,4, 6 ), (1, 6 , 7), (1, 7, 8 ), ( 2 , 3, 6 ), ( 2 ,4, 7), ( 2 , 6 , 8 ), (3, 5, 8 )}. 

There are four aligned pairs. The pairs 

{ti,f 6 } = {(l,3,4),(2,4,7)} and {fg, ^ 5 } = {(1, 6 , 7), (2, 3, 6 )} 

have the quadruple (1, 2, 3, 7) associated to them, while 

{t 2 ,M = {(l,4,6),(2,6,8)} and {i 4 , te} = {(1, 7, 8), (2,4, 7)} 

have the quadruple (1,2,4, 8 ) associated to them. Accordingly, the 
vectors 

Wi = ( 1 , 0 , — 1 , 0 , — 1 , 1 , 0 , 0 )^, and 

u;2 = (0,1,0,-1,0,-1,1, of 

are in Null(E^) as guaranteed by Proposition 15.91 The null space of 
Y'^ is two-dimensional so A is null space spanning. 

For s, t G M, let 

a(s, t) = (1,1,1,1,1,1,1,1)'^ swi + tw 2 . 

The simple cross section for the py action of Z 2 on Z™ has only one 
element, 0 G Z®. Methods from Section 0] may be used to show that 
every Lie algebra in iSa(IP) is isomorphic to exactly one Lie algebra in 

(23) 

S(T, A) = {(l4-s,l-|-t, 1 — s,l — f,l — s,l-|-s — t, l-|-t, 1) : (s,t) G L)}, 
where 

D = {{s,t) : |s|<l,|t|<l,t<l-l-s}. 

By Theorem 16.11 the Jacobi Identity for elements of products p in 
iSa(M) is equivalent to the system of equations 

47 76 68 87 

®13®24 ~ *^16^23 ~ O 5 (^14^26 ~ ®17Q^24 ~ O' 

Equivalently, the absolute values of the structure constants satisfy 

(24) |ai3«Ll = I«i 6 «LI and \al^al^\ = \al^al^\ 
while simultaneously, their signs satisfy 

(25) sgn(ai3a24) = sgn(ai 6 aL)) and sgn(a)’ 4 a^ 6 ) = sgn(a^7a24). 

Since the sign vector 0 G T has all zero entries, all signs are positive 
for points in the simple cross section, and the equalities in fj25l) in hold. 
Substituting the values of af (i,j, fc) G A, from fl2^ into Equation 
fl 2 T)) yields 

(1 -h s)(l + s-t) = {I - sf 

(l + tf = + 
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It is not hard to show that the only solution yielding positive values 
for the squares of the structure constants is s = t = 0. Substituting 
s = t = 0 into Equation (|23|) gives 

Thus, every Lie algebra in £a(IR) is isomorphic to the one with the 
structure constants 


Example 6.5. Let A be as in Examples 14.7115.61 and 15.111 We have 
established that each Lie algebra in iSa(M) is represented exactly once 
in the set of points 


S(T, : s,te D}, 

where the vector a{s,t) = [<yij]{i,j,k)eA is equal to 

(1 + t, 2 + s, 1,1 — s — t,l — s — t, i(2 + s), i(l + t)) 


and 

D = {{s,t) : s > — 2 , t > — 1 , and s + t < 1 } C 
The set E(T, A]/^) of points of form 

((1 + (2 + 1 , (1 - s - (1 - s - ±(2 + sy/y ±(i + ty/^f , 


with (s,t) e is a second parametrizing set. 
By Theorem 12.11 the Jacobi Identity for Sa 


is equivalent to 


'^23*^16 ^12*^34 ~ O' 


Note that if the signs are given by the sign vector eg G 1^1, all terms 
on the left side of the equation are negative, so there are no solutions. 
Hence the sign vector for a Lie algebra in E(T, A^q) or E(T, Aa^) must 
be in 


Ti = {(0, 0, 0, 0, 0, 0, 0), (0, 0, 0, 0, 0, 0,1), (0, 0, 0, 0, 0,1,1)}. 
First we consider the Jacobi Identity for products in S(T, Ai{^) : 


(26) -sign(ai3)sign(a25)(2 + s) + 

sign(a 23 ) sign(ajg)(l - s - t) + sign(ai 2 ) sign(a^ 4 )(l + t) = 0. 
There are now three cases to consider, one for each component of 

S(Ti,AV2). 
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• If sign vector is (0, 0, 0, 0, 0, 0, 0), then all signs are positive, and 
Equation fl2B]l becomes 

0 = — (2 + s) + (1 — s — t) + (1 + t) = — 2s, 

which has solutions s = 0,—l<t<linZi). Therefore, structure 
constants are in 

El = {(VT+l, \/2,1, vT^, VT^, V2, vTTt) : -1 < t < 1}. 

• If the sign vector is (0, 0, 0, 0, 0, 0,1), we get 

0 = -(2 + s) + (1 - s - f) - (1 + f) = -2 - 2 s - 2t, 
hence s + t = — 1 . and structure constants are 

S3 = {(\/^, V2Ts, 1, V2,V2, V2Ts ,■■ -2 < s < 0} 

• In the last case, when signs are encoded by (0, 0, 0, 0, 0,1,1), we 
have 


0 = (2 + s) + (1 - s - f) - (1 + f) = 2 - 2t, 
hence t = 1. The corresponding structure constants are 

S2 = {(V2, + s, 1, —V2 + s, —V2) : —2 < s < 0}. 

In sum, each Lie algebra in iSa(M) is isomorphic to precisely one Lie 
algebra whose structure constants are encoded by a vector in S = 
Si U S2 U S3. 

Now we hnd an alternate parametrization using S(T, A) instead of 
S(T, In this case, the Jacobi Identity becomes 


(27) - sign(a^3) sign(a^5)(2 + 5 )^+ 

sign(a23) sign(aJ6)(l - s - t)^ + sign(ai2) sign(a^4)(l + tf = 0. 


When the sign vector is (0, 0, 0, 0, 0, 0, 0), the Jacobi Identity becomes 

2 f 2 + 2 st - 6 s - 2 = 0 , 


so 

E'l = {(1 +1, 2 + s{t), 1,1 - s{t) -t,l- s{t) -t ,2 + s(t), 1 +1) : -1 < t < 1}. 

where s{t) = ysf"- We may solve for S 2 and S 3 in a similar manner to 
get the parametrizing set S' = S^ U S '2 U S 3 , where 

S2 = {(1 + t2(s), 2 + s, 1,1 — s — t2(.s), 1 — s — t2(s), 2 + s, —1 — t2(.s)) : —2 < s < 0 } 

^3 = {(1 + *3(s), 2 + s, 1,1 — s — *3(3), 1 — s — t3{s), —2 — s,—l — t3{s)) : —2 < s < 0}, 


with t 2 {s) = and ^ 3 ( 5 ) 




2-S 
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Example 6.6. Let A be as in Examples I4.9[ 15.Si 15.SI and 15.81 The 
Jacobi Identity for elements of the stratum iSa(M) reduces to two equa¬ 
tions, one for each of the quadruples (1, 2, 3, 6) and (1, 2,4, 7) : 

0 = 015(423 ~ 0 ^ 13(424 

7 0 0 7 3 7 

0 ~ ~ ~ ® 12 ® 34 - 

There are four sets of sign choices to consider, one for each element 
of the simple transversal for the py action. We need to solve these 
equations for elements of some set of form S(T, ^aoY- 

For example, if the sign vector is 0, substituting the values of a(s, f, u) 
from ffl^ into the equations above gives 

0 = 6s — M -f SM 

0 = —2Y — 2ut — s + bu — su. 

This set, and the other components of S(T, A^g) C £ 7 (M) arising from 
other sign choices, can be parametrized by established methods. 
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